A More Efficient Representation of Obscuration for VRCC-3D+ Relations

نویسندگان

  • Nathan Eloe
  • Chaman L. Sabharwal
  • Jennifer L. Leopold
چکیده

VRCC-3D+ is an implementation of a region connection calculus that qualitatively determines the spatial relation between two 3D objects in terms of connectivity and obscuration. The eight connectivity relations are conceptually the same as RCC8, but calculated in 3D rather than 2D. The fifteen obscuration relations are calculated using the projection of the 3D objects on a particular 2D plane and the distance of the objects from the viewpoint. Herein we present a smaller, more precise set of VRCC-3D+ obscuration relations that retains the qualities of being jointly exhaustive and pairwise disjoint. However, this new set of relations overcomes two problems that existed in the previous set of fifteen relations: (1) lack of a precise mathematical definition for a key predicate, InFront, and (2) lack of an intuitive mapping of converse relations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determining Minimal Transitions Between VRCC-3D+ Relations

3D models are used in many problem domains. Typically the spatial relations between objects are approximated as necessary for human recognition of an image. For some applications, this may be insufficient; a more precise analysis may be required, and a temporal sequence of configurations of the objects may need to be considered. VRCC-3D+ is the implementation of a Region Connection Calculus (RC...

متن کامل

Triangle-Triangle Intersection Determination and Classification to Support Qualitative Spatial Reasoning

In CAD/CAM modeling, objects are represented using the Boundary Representation (ANSI Brep) model. Detection of possible intersection between objects can be based on the objects’ boundaries (i.e., triangulated surfaces), and computed using triangle-triangle intersection. Usually only a cross intersection algorithm is needed; however, it is beneficial to have a single robust and fast intersection...

متن کامل

A Fast Intersection Detection Algorithm for Qualitative Spatial Reasoning

In this paper we present a framework for determining the intersection of geometric objects based on the 9-Intersection model used in qualitative spatial reasoning. Triangle-triangle intersection is the computational basis for interaction between 2D/3D objects; hence a fast, robust intersection detection algorithm is beneficial. Additionally, we present efficient predicates for classification of...

متن کامل

مدل‌سازی روابط توپولوژیک سه بعدی فازی در محیط GIS

Nowadays, geospatial information systems (GIS) are widely used to solve different spatial problems based on various types of fundamental data: spatial, temporal, attribute and topological relations. Topological relations are the most important part of GIS which distinguish it from the other kinds of information technologies. One of the important mechanisms for representing topological relations...

متن کامل

Application of Architectural Visual Documents and Oral History of in the Representation of Micro-Spaces and Three-Dimensional (3D) Modeling of Nawab Razavi Historical House in Yazd

Over the time, various factors have led to damage the Iranian houses. By examining the surviving documents of Nawab Razavichr('39')s house in Yazd, it is possible to represent a major part of the lost spaces and also to minimize speculation in the restoration of this historic house. The basic belief of this research is that the studies of the oral history of architecture as well as the existing...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Polibits

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2014